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INTRODUCTION 



Spin networks are an ideal theoretical playground to 
devise, test and analyze quantum information process- 
ing Examples are the implementation of computa- 
tional models in spin chains introduced in Refs. [3, Q 
or the possibility to realize approximate quantum don- 
ers 0. In the context of quantum communication, sev- 
eral protocols have been proposed which would allow dis- 
tant parties to exchange and/or share quantum informa- 
tion over chains of per manently coupled spins yLIMIaLZl 

This research is in part motivated ja] by the need of 
finding alternatives to the standard flying qubits strate- 
gies for connecting regions of high control (i.e. quantum 
computers). These latter approaches, in fact, may pose 
non trivial interfacing problems with several of the pro- 
posed quantum computing architectures (e.g. ion traps, 
Josephson junctions, etc.). On the other hand, there 
have been some indications that effective spin networks 
could be engineered by using arrays of Josephson junc- 
tions [24 | . quantum dots [2!| , optical lattices [2(| or QED 
cavities [27] . 

The ultimate aim of typical communication protocols 
is to achieve perfect transfer of any quantum state in 
a given period of time. High degrees of efficiency in 
these protocols also require the capability of isolating 
the experimental setup from the external world, pre- 
venting it from decoherence, and to reduce all static in- 
ternal imperfections. Two different strategies are usu- 
ally adopted: A certain class of schemes achieve effi- 
cient communication by tailoring the system Hamilto- 
nian [H El H H Hfl E3, with a corresponding 
minimal (if not null) cost in terms of encoding and de- 
coding operations. In the second approach, communica- 
tion efficiency is obtained through complex encoding and 
decoding operations but with minimal requirements on 
the Hamiltonian of the chain 0, 0, 0, E3, E3, E3, E3, E3 - 
Apart from unavoidable experimental noise, which in- 
evitably reduces the fidelity of the state transfer, even 
the theoretical analysis of these protocols is problematic, 
because of the dispersive nature of the information prop- 
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FIG. 1: Communication scenario. Alice (A) and Bob (B) con- 
trol their memory, and have access respectively to the first and 
the last qubit of the chain (C). The intermediate spins of the 
chain act as a quantum channel for quantum communication 
between Alice and Bob. At regular time intervals both Alice 
and Bob perform a SWAP gate between one of her/his mem- 
ory qubit and the spin of the chain to whom each of them has 
access. During the time between two consecutive swaps the 
chain is let freely evolve, according to the Hamiltonian 7i. 



agation |5|, |6( . Indeed, on one hand, dispersion does not 
permit a sharp definition of transmission times, while, on 
the other hand, it is responsible for the presence of feed- 
back and memory effects [2^, [2!| in the quantum com- 
munication. 

In this paper we analyze the communication perfor- 
mances of some spin-chain communication protocols. By 
studying the asymptotic number of qubits transmitted 
per second, we will show that efficient mechanisms of in- 
formation transfer can be devised by carefully exploiting 
the dispersive dynamics of the chain. The paper is orga- 
nized as follows. In Sec. [H] we introduce a prototypical 
spin chain communication model. In Sec. II I II we show 
how one can use the internal dynamics of the chain to 
improve the communication efficiency by focusing on the 
simplest not-trivial solvable case (i.e. a chain with only 
two intermediate spins). In Sec. IIVI instead we analyze 
the case of arbitrarily long chains: here a lower bound 
on the attainable communication rates is provided by 
exploiting the dual-rail protocol of Ref. ^3 • Finally, in 
Sec.^we draw our conclusions. 
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II. THE MODEL 

As in Rcfs. 

H II II SHE IH E1II3, the spin com- 
munication channel we consider here is an array C of 
N permanently coupled spin 1/2 that interact through 
an Hamiltonian Ti. The total spin component S z of the 
system (e.g. ferromagnetic Heisenberg or XY interac- 
tion) is a constant of motion. The chain C constitutes 
the physical channel along which quantum information 
is transmitted. As shown in Fig. ^ we assume that 
the sender (Alice) and the receiver (Bob) of the mes- 
sages have access to two distinct subsets Ca and Cb of 
the spins of the chain (typically the first and the last 
spin) and to two distinct sets of ancillary qubits (i.e. 
Alice's memories A = ■ ■ ■ A3 A2 A\ and Bob's memo- 
ries B = B\ B2 i?3 • • • , respectively) . Such subsets and 
memories are used to "write" and "read" the information 
into and from the chain, and constitute areas of complete 
control for the communicating parties (namely Alice has 
total control on A + Ca, while Bob has total control on 
B + C B ). 

In the communication scenario we are considering here 
the spins of the chain and Bob's memories B are initially 
set up in the a z "down" state |0) = |!) (analogously 
we indicate the a z "up" vector with |1) = \\)). On the 
other hand Alice's memories A are in some (possibly en- 
tangled) input states \*&)a which encode the information 
she wants to transmit. At time t = the global state of 
the composite system A + C + B is thus 

|o)c® \o) b , (i) 

(which is an eigenstate of the Hamiltonian of the 
chain Ti). Ideally, Alice's and Bob's goal is to trans- 
form Q into the state 

|0)a®|0)o®|*)b, (2) 

by performing local operations on A + Ca and B + Cb 
and by cleverly exploiting the transport properties of the 
chain free evolution. In this context the efficiency of the 
communication can be characterized through the trans- 
mission rate r of the protocol. This is an asymptotic 
quantity which describes the maximum number of qubits 
one can transfer per unit of time with average fidelity 
converging to 1 in the limit of large transmission times 
(see for instance H^). In the present paper however, we 
will mostly focus on protocols for which the average time 
T it takes to pass from ||TJ to is a finite quantity. In 
this case r is given by 

r = M/T , (3) 

where M is the number of qubits encoded into the states 
\^)a of Eq. (JTJ- In what follows T will be computed 
by considering only the spin chain free evolution, thus 
neglecting the time intervals employed by Alice and Bob 
to perform their local operations. This is legitimate by 
the fact that in the model the only dynamical constraint 
is imposed by H.. 



Even in the ideal case when the coupling with the en- 
vironment and the presence of imperfections is neglected, 
the evaluation of the transmission rate of Eq. (0 is typ- 
ically complicate d by the dispersive free evolution of the 
chain [2, IS 111 III! LLil LLiJ liil • To better understand this 
point it is sufficient to focus on the case in which \^>)a is 
a separable vector of the form 

\V)a = I •• • ip 3 i>2 i>i)A (4) 

where the j-th memory element of Alice's memory is ini- 
tialized in \i)j)Aj = a j\fyAj + /3j 1 1 ) Aj - Suppose now that 
Alice starts the transfer protocol at time t — by cou- 
pling her first memory element A\ with the chain spin Ca 
through an instantaneous SWAP gate SU(1). This re- 
sets the memory element A\ to |0)^ 1 while "copying" its 
initial state into the first chain element, i.e. 

\*00)acb I"- ^3^ 2 0) A ® (ai |00---00) c 

+/9i|10---00)c)®|0) B . (5) 

The system then evolves freely for a time interval r in 
order to allow the "perturbation" ipi introduced locally 
by Alice in Ca to spread along the whole chain. Since 
the Hamiltonian Ti commutes with S z , the state ||SJ| be- 
comes Q: 

|--"0sV^O)a® ^ai|0)c+/3i^7i«(r)|n)c.^ <gi |0) B , 

where |n)c represents the state of the chain having all 
spins down but the n-th, and where 

7 m(r) = c<n|e- i7 ^|l) c (6) 

is the probability amplitude of finding the spin up in 
the n-th chain location. By applying the instantaneous 
SWAP gate <§b(1) which couples his first memory B\ 
and the last chain element Cb, Bob has now a chance to 
transfer Alice's information into B. If the chain Hamil- 
tonian H is engineered such that there exists a certain 
time at which the amplitude 7ijv(t*) is unitary [l6| 
(i.e. 7iat(t*) = e 1 ^*), then the excitation sent by Al- 
ice has been perfectly traveled to the spin Cb- Bob can 
thus safely transfer the exact state ipi into B\ with a 
simple swap operation, followed by a proper phase shift 
gate on B\ to compensate e %v * . This process can be iter- 
ated to the remaining memories A: at the j-th run Alice 
will move the memory Aj into the chain by means of the 
SWAP Sa(j) which couples Aj with Ca while, after a 
time interval r*, Bob will extract it from C by applying 
the SWAP SbU) which couples Bj with Cb- Assuming 
perfect timing, the scheme guarantees the transfer of one 
qubit every r* seconds, yielding a rate © equal to 1/r*. 

Unfortunately for a generic Hamiltonian Ti. and time r 
the amplitude 7iat(t) is not unitary; in this case Bob's 
SWAP will not succeed in perfectly extracting Alice's 
information tp\ out of the chain. The excitation which 
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codifies i/ji, that has been previously put into the chain, 
is in general spread out over all the sites of the chain. 
Therefore, at each run only a fraction of Alice's informa- 
tion is transferred in B: the rest remains into the chain 
and has a chance of interfering with the subsequent oper- 
ations of the communicating parties. In particular, every 
time Alice couples her memories with the chain, there 
is a finite probability that part of the information which 
was previously injected into C, will re-enter into A. In 
this case she will never send it back through the chain, 
so that Bob will never be able to reconstruct the state 
with perfect fidelity. The net result is the arising of mem- 
ory effects |28l 129) in the communication which require a 
proper handling. 



III. TWO-SPINS CHAIN CHANNEL 

In this section we focus on the simplest non trivial spin 
channel model. It is given by a chain C of only N = 2 
spins, the first being controlled by Alice and the second 
by Bob. We will see that, despite its simplicity, the model 
retains sufficient structure to permit the analysis of mem- 
ory effects. In particular it will allow us to compare the 
transmission rates of protocols which exploit memory ef- 
fects with protocols which do not. 



A. Plain scheme 

We begin by considering a communication scheme 
where, every r seconds, Alice and Bob simultane- 
ously |23 perform sequences of SWAPs operations which 
couple the A memories with C A and the B memories with 
Cb (namely, at the j-th step they both apply S A (j) and 
Ss{j — 1), respectively). This is the simplest approach, 
in which the communicating parties try to squeeze their 
messages through the chain by repetitively tempering 
with it, without taking into account its internal dynam- 
ics. After to steps the global state of the system is de- 
scribed by the vector 



W ro |* 0) acb , 

where W m is the unitary transformation 



(7) 



W m = S B {m-l)S A {m)U ■■■ (8) 
• • • S B (2) S a (3) U S b (1) S a (2) U S a (1) , 

with U = e~ tUT / h . Consequently the reduced density 
matrix of Bob's memories can be expressed as 



p B (m) = Tr AC 



w„ 



( |*0 0) j4C s(*0 0| )WI]. (9) 



Despite the complexity of the correlations introduced by 
the concatenated SWAPs, for N = 2 Eq. @ can be 
reduced to a tensor product form T>® m (\ i &) (*ff\) (with 
T)^ being the single qubit amplitude damping channel 
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FIG. 2: Transmission rates for the two-qubit channel as a 
function of r. The free evolution of the channel is driven 
by the Hamiltonian in Eq. 11411 . in which we set J = 1/4. 
Continuous and dashed lines indicate the quantum transmis- 
sion rate respectively for a standard, and a two-spin qubit 
encoding. The various continuous lines are for different 
numbers n of Bob's intermediate swaps after each Alice's 
and Bob's simultaneous swap. For reference we also plot 
the rate ve associated to the entanglement-assisted quan- 
tum transmission for the standard encoding (dotted line), 
which, analogously to Eq. 1131 . can be computed by te = 
Qe(ti)/ t , with Qs(r7) being the entanglement-assisted capac- 
ity of a single amplitude damping channel 0, i.e. Qe{ii) = 
(1/2) max pe[0 ,i] H 2 (p) + H 2 {r}p) - H 2 ((l - r))p). 



map P, 0, @) f° r which standard memoryless quantum 
channel analysis [3l| can be used to compute the rate J3J); 
this is not true in general for N ^ 2. Suppose in fact that 
Alice's memories A have been prepared in the separable 
state of the form (0J. One can then verify that Eq. Q) 
yields 

l 

Pt ■..Pk\jm...h)A®\Tp m +l0)c 

j 1 ...j m =0 

(io) 



where k = (3 k 711 (r), and 



|o) 



afc|0)+/9 fc 7i2(r)|l) 



if Jk = l 
if Jk = 



with 7n(r) and 712(7") defined as in Eq. JfJJ and satis- 
fying the constraint |7ii(t)| 2 + |7i2(t)| 2 = 1. We notice 
that, at each time after having applied the two SWAP 
operations, the chain is always disentangled from Alice 
and Bob memories (see Eq. JTUJO- This permits to ex- 
press Eq. @ as a product of to amplitude damping chan- 
nels P,H,|3 T> n , with quantum efficiency r) = I712 (t) | 2 
equal to the transfer probability of one excitation from 
the first to the second spin of the chain. Indeed, neglect- 
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ing a phase shift component that can always be compen- 
sated by Bob through a local operation on B, one has 

PB{m) = 0(|4| 2 |O)<O| + |V4>W4l) (11) 

fc=l 

m 

= ®^(|^U<^fc|)=2?f"(|*)A<*|) ■ 
fc=l 

Exploiting the linearity of Eq. © this identity can then 
be generalized to all (non necessarily separable) input 
states \^>}a- 

The transmission rate © associated with the protocol 
in Eq. can be now easily computed by considering the 
quantum channel capacity |3l| of the memoryless channel 
map T> n . This has been derived in Ref. 0: it is null for 
rj ^ 0.5 and equal to 

Q( V ) = max {H 2 ( V p) - H 2 ((1 - V )p)} (12) 
pe[o,x] 

otherwise (here H 2 {x) — — xlog 2 x — (1 — x) log 2 (l — x) 
is the binary entropy function). Equation <|12|) gives the 
maximum number of qubits which can be reliably trans- 
mitted per use of the channel T> v in the asymptotic limit 
of to 3> 1 uses. Considering that in a time interval 
T = m t the protocol accounts for to uses of the 
T> n , we can estimate its rate as follows: 

rs l im I^M = . (13 ) 

m— >O0 TOT T 

It should be stressed that the possibility of achieving the 
rate H13[) relays on the identification of an optimal en- 
coding space [31j which, in the general case, requires in- 
finitely many uses of the map V n (i.e. infinitely long 
transmission time). In this respect Eq. Q13[) should be 
considered more as an indication of the efficiency of the 
protocol 10 rather than a realistic communication rate 
of the chain. 

In order to provide an explicit expression for the 
rates l|13[) . we consider the S z -preserving spin chain 
Hamiltonian of the form 

H = h J(af of + a\al) + h Aofof , (14) 

for which the excitation transfer amplitude is just a si- 
nusoidal periodic function of r of period w/(2J), i.e. 

V = l7i2(r)| 2 = sm 2 (2Jr) . (15) 

For r = t* = tt/(4J) the free evolution operates a SWAP 
between the spins, thus achieving perfect transmission of 
a generic quantum state. Correspondingly in this case 
the quantum capacity l|12l) of the channel is optimal and 
equal to one while the rate (| 1 31) is 1/r* . Given the peri- 
odicity of Eq. I|15fl . for r > r* the rate l|13|) can never be 
higher than this quantity. However, there exists a value 
Tmax < t* such that r(-r max ) > r(r«) (see Fig.|2J|: i.e. r* 
is not the optimal time transfer for the plain scheme J2J . 



Notice also that the quantum capacity of the amplitude 
damping channel is strictly zero for rj ^ r\ c = 0.5, thus 
meaning that for t ^ tq = tt/8J, the channel does not 
transmit any quantum information. 

In order to reduce the time To, a slightly different ver- 
sion of the protocol can be implemented, in which we 
suppose that Bob has at his disposal n additional mem- 
ories for each qubit that Alice sends. The protocol goes 
on exactly as before, except that, after each double swap, 
(performed from both Alice and Bob) Bob runs n addi- 
tional SWAP operations at regular time intervals r. The 
unitary transformation in Eq. JSJ then modifies into: 

W m = [S B {m n )U---S B (m 1 )U]S A {m)U--- 
■■■[Ss^nW ■■■S B (2 1 )U]S A {2)U ■ 
■[S B {l n )U---S B {l l )U] S A (1) . (16) 

In this way Bob can enhance the transfer fidelity [l3| . 
at the price that both time and memory requirements 
are increased by a factor n for each qubit sent by Alice. 
The capacity of such a channel can be evaluated exactly 
as before, except that the quantum efficiency 77 is now 
dependent of n, and it is given by: 

n 

Vn = J2 l7ii(r)| 2fc |7i 2 (r)| 2 = 1 - (1 - V ) n+1 , (17) 

fc=0 

where rj = IT12 (t) | 2 is the quantum efficiency for n = 0. 
In Fig. [2] we plotted the corresponding quantum trans- 
mission rates as a function of the time between two suc- 
cessive swaps t for different values of n. Notice that the 
time tq is reduced, as one increases n. 



B. Exploiting the internal dynamics of the chain 

In this section we show how memory effects induced by 
the free evolution of the chain can be exploited in order 
to simplify encoding and decoding procedures. In partic- 
ular, differently from the cases discussed in the previous 
section, the schemes analyzed here allow one to achieve 
optimal transmission rate by encoding the information in 
only a finite number of memory elements. 

The simplest version of these new classes of protocols 
is a variation of the "dual-rail encoding" of Ref. [T(| . The 
idea is to assume that Alice uses her first two memory 
qubits (i.e. A\ and A 2 ) to codify a single information 
qubit \tp) = a|0) + (3\1} 7 while keeping the third memory 
element into the reference state |0)^ 3 , i.e. following the 
notation of Eq. Q 

|V) -> a\0l0) A + f3\001) A . 

As in the plain scheme, every r seconds Alice and Bob 
are then required to perform a sequence of SWAPs gates 
between their memories and the chain. In this case how- 
ever, we will show that after the second SWAP by Bob 
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(i.e. after the third SWAP by Alice) a simple magnetiza- 
tion measurement on their memories allow both the com- 
municating parties to establish, independently, whether 
the state \tp) has been exactly transmitted to Bob, or it 
has returned to Alice's memory. Indeed, assume that at 
t = the global system is in the state 



(a|010)x + (3\001)a) ® |00) c <8 |00)j 



(18) 



After the first two SWAPs of Bob and the first three 
SWAPs of Alice (i.e. after 2r seconds from the begin- 
ning of the transmission), it is transformed into a super- 
position where with probability |7h(t)| the information 
has been returned into A (encoded in A3A2), while with 
probability | C 7 ") 1 2 the information has been moved into 
B (encoded in BiB 2 ) 1 i.e. 



7u(t) ( a|100) A + /3|010) A ) ® |00) c ® |00) B 
+ 712 (t) |000) a ® |00) c ® (a|10) fl + /3|01) B ' 



(19) 



These two possibilities can be distinguished by Alice and 
Bob by performing independent magnetization measure- 
ments on their respective memories B and A. For in- 
stance, the first possibility (i.e. information in A) will 
yield, respectively, the outcome (null total magnetiza- 
tion of B) and 1/2 (a single spin up in A) for Bob and 
Alice measurements. Analogously, when the information 
is in B the measurements will yield, respectively, the out- 
come 1/2 and 0. In the latter case the communicating 
parties can proceed by sending another qubit (encoded 
by Alice in AqA^A^ and received by Bob in B3B4), while 
in the former case, first the information is (locally) moved 
back from A3A2 into A2A1 and the protocol is repeated 
until Bob is certain to receive the state. The iteration of 
this procedure is trivial. 

To compute the transmission rate of this communica- 
tion scheme we note that the probability that Bob will 
receive Alice's state \ijj) exactly at the j'-th iteration of 
the protocol is P, = |7i 2 (r)| 2 (1 - |7iaCr)| 2 ) i_1 . The 
average time required to transfer the qubit is then: 




FIG. 3: Quantum transmission rates for a two-qubit channel 
driven by the Hamiltonian in Eq. 1141 with J = 1/4 for differ- 
ent qubit encodings: standard encoding (one spin per qubit, 
dashed black line), one qubit in two spins (black line), two 
excitations in three spins (red line), three excitations in four 
spins (blue line). 
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from which we get 
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I7i2(r)| s 
2r 



(20) 



(21) 



Assuming that the transferring spin chain C is described 
by the Hamiltonian in Eq. 1|14|) . this expression has been 
plotted in Fig. [3 (dashed line) for a comparison with the 
protocols of the previous section. Notice that, for r ^ to, 
contrary to the standard plain encoding, the transmission 
rate is not zero; the maximal transfer rate however is 
achieved with a standard encoding. 

Alice and Bob can use slightly more complicated types 
of encodings, in order to optimize the transfer rate. For 
instance Alice can fix the number E of excitations she em- 
ploys to codify her input qubit messages in J\f spins of A. 



FIG. 4: Instantaneous quantum transmission rates for a two- 
qubit channel described by the Hamiltonian in Eq. 1141 with 
J = 1/4 for t — 2. The various curves correspond to different 
qubit encodings: one qubit in two spins (continuous line), two 
excitations in three spins (dashed line), three excitations in 
four spins (dotted line). Straight red lines correspond to the 
rates obtained after averaging over an infinite time, which are 
evaluated analytically from Eqs. 1221 . 1231 and similar. 



The case discussed before corresponds to E = 1, J\f = 2; 
the generalization to a generic number of spins, with 
E = 1 fixed, is trivial: Alice can send a number \og 2 (Af) 
of qubits, provided she employs J\f + 1 memories (the 
extra memory play the same role of A3 in the simple ver- 
sion of the scheme). The protocol then proceeds exactly 
as before, where Bob swaps on his A/'-states memory. He 
then has to measure the magnetization at every time in- 
terval Mr. The success probabilities Pj are the same as 
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before, while the transfer rate is then given by: 
| 7 i 2 (r)| 2 log 2 AA 



(22) 



The case E — 2 is slightly more complicated by the 
fact that, after a time A/V, Bob can measure two ex- 
citations with probability |7i2(t)| 4 (in that case he has 
perfectly received the state), no excitations with proba- 
bility |7n(r)| 4 (the state has perfectly returned to Alice, 
therefore they have to restart the protocol), or one exci- 
tation. In this last case, only one excitation is returned 
to Alice and she has then to retransmit it, by using the 
same procedure for E = 1 described before. It can be 
shown that the transfer rate for the case E — 2 is given 
by: 



log 2 (f ) 



(l-|7n(r)| 4 ) 2 



Mr 1 - | 7 n(r)| 4 + 2| 7ll (r)|2 - 2| 7n (r)|6 ' 

(23) 

Similar expressions for the transfer rate with higher E 
can be obtained. The only difference is that an increasing 
number of possibilities appears: after a time A/V, Bob can 
receive a number of excitations Eb ^ E, consequently 
a number Ea = E — Eb of excitations return to Alice. 
According to the value of Ea, she then has to apply a sub- 
protocol for the transfer of Ea excitations, with Ea ^ E. 
This procedure has to be iterated until Eb = E. 

In Fig. 0we show the theoretical values of the trans- 
mission rates in a two-qubit channel for different values of 
E and J\f, as a function of the time r (continuous lines) ; 
the asymptotic rate for the standard encoding, Eq. (jl3|l . 
is also shown for reference. Moreover we have explic- 
itly simulated these types of communication protocols 
between Alice and Bob with a standard Monte Carlo nu- 
merical technique. To this end, an instantaneous trans- 
mission rate r(t) can be defined as the ratio between the 
number of transmitted qubits M until time t and the ac- 
tual transmission time t. The value of M has been eval- 
uated stochastically, following the theoretical probability 
distributions Pj of the state transfer. In Fig. 0] we explic- 
itly show the dependence of such computed instantaneous 
transmission rate as a function of the elapsed time t, for 
different types of encodings; notice that, by definition 
of transmission rate J2J), the instantaneous transfer rate 
r(t) correctly converges to the asymptotic value given by 
Eqs. (|22p. (|23[1 and similar (straight red lines). 



IV. DUAL-RAIL CHANNEL 

In the previous section we analyzed the simplest spin 
chain model (N = 2). The results we obtained were in- 
dicative of the possibility of exploiting memory effects 
to devise better communication procedures (e.g. having 
simpler encoding and decoding protocols). These results 
also showed that transmission rates could easily be com- 
puted also in the presence of such effects. In this section 
we would like to derive a lower bound for the maximum 




FIG. 5: Quantum transmission rates as a function of r for a 
dual-rail channel with classical feed-back side line for a chain 
of N = 8 spins. Free evolution of the chains is governed by 
an Heisenberg chain with J = 1/4. Data have been obtained 
numerically by truncating the series in Eq. (I32t at k max = 
10 5 . 



achievable transmission rate that can be reached in the 
case of an arbitrarily long spin chain. This is not a simple 
task (2^, , due to the presence of the memory corre- 
lations in the evolution of the spins chain. The point is 
that, at present, given a single spin chain of N > 2 el- 
ements, we do not have communication schemes which 
permit Alice and Bob to verify independently that the 
transferring of a signal succeeded, allowing, on one hand, 
to move to the transmission of the next one, while, on 
the other hand, determining the average qubit transmis- 
sion time T. A simple way to address these issues, is to 
consider the case in which the channel C is composed by 
three identical uncoupled spin 1/2 chains, each of them 
governed by an Hamiltonian Id that conserves the total 
magnetization. 

As before, we suppose that Alice has access to the left- 
most spin of each of the three chains, while Bob can ma- 
nipulate the spin at the opposite end of the chains. We 
also assume that, at time t — 0, all the chains are set up 



in the ferromagnetic ground state |0 



|0i...0jv)W 



(where i = {1,2,3} is the index that labels the chain). 
The communication strategy we want to analyze is the 
following. Alice use the chains 1 and 2 to transfer her first 
message to Bob by means of a dual-rail encoding [To| . 
Since this is a "conclusive" strategy, it allows Bob to 
know exactly at what instant Alice's message has been 
loaded in his memory. When this happens, he will use 
the third chain to signal back to Alice that he is ready 
to receive a new qubit of information (e.g. he does so by 
sending a spin up message to Alice). The whole proce- 
dure is then reiterated for the transmission of the second 
Alice's message. 

To see how this works in details let us first consider a 
simplified version of the above scheme, where the feed- 
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back message by Bob is transmitted to Alice through a 
side classical communication line (e.g. a telephone line). 
In this case we need only to consider the information 
transfer along the spin chains 1 and 2 from Alice to Bob. 
Assume that the first message Alice wants to transmit is 
the qubit = a\0) + f3 The chains 1 and 2 are then 
prepared into the following superposition: 



|s(l))=a|0) 



(i) 



\(2) 



(3\1 



(i) 



v(2) 



(24) 



The system is then let freely evolve, such that the exci- 
tation in Eq. I|24|) will propagate along the two chains: 



s(l))^^7m(r)|s(n)) 



N 



(25) 



where 7^ (r) is the same as in Eq. ©. Following Ref. [ijj, 
at regular time intervals r Bob performs a magnetization 
measurement on the last spins of the chain 1 and 2, in 
order to check if the state \ifj) has traveled to him. In 
the meantime Alice does nothing and waits until she re- 
ceives Bob's "OK" feed-back message on the phone. At 
the first Bob's measurement, which happens after a time 
r, if he measures a non-zero magnetization, he concludes 
that the qubit is located on the last spins of the chain: 
therefore he can safely SWAP it into his memory B. Ac- 
cording to Eq. (|25|l . such event happens with probability 
7Ti = |7ijv(''")| 2 . In this case he communicates to Alice via 
the classical channel the success of information transfer, 
and she will proceed by sending another qubit through 
the chains 1 and 2 following the same procedure. Vice- 
versa, if the first outcome of Bob's measurement is zero, 
then he knows that the system has been projected in the 
state 



7V-1 



;1 1 E 7i«(T)|s(n)) 
v 1 - n l 1 

v n— 1 



(26) 



where Alice's qubit of information 1-0) is still contained in 
the chains 1 and 2. Bob has then another possibility to 
receive the state \ip): he can wait for another time r, be- 
fore performing the second magnetization measurement. 
Just before the measurement, the system will be in the 
state: 

1 N 

-TfTT E (j 1 "^) " 7iv»(r)7iiv(r)) |s(n)) . (27) 

* ^ n— 1 

Correspondingly Bob's probability to receive the qubit 
at the second measurement is then: 

7T 2 = — |7uv(2r) - 7ivjv(r)7uv(r) | 2 . (28) 

If the transfer has been still unsuccessful, then he can 
repeat this strategy, until he is sure the state has been 
transferred. After each time kr he has a probability TTk to 




FIG. 6: Instantaneous quantum transmission rates for a dual- 
rail channel with N — 8 spins, for r = 8.5; J = 1/4. Black 
curves shows the results of a Monte Carlo simulation of the 
protocol, straight red lines indicate the theoretical values of 
the rate, obtained after averaging over an infinite time. Up- 
per curves correspond to the case in which the transmission 
protocol is assisted from a backward classical communication 
channel; in the lower curves backward communication from 
Bob to Alice occurs via a single quantum spin chain, equal to 
the two forward communicating ones. 



receive the state that can be obtained by simply iterating 
this scheme: 



fc-1 



where 



k-l 

E 



7awC? t ) c k - 



j ■ 



(29) 



(30) 



The probability of having k — 1 failures and a success at 
the fc-th measurement is thus expressed by: 



P(k) = 7Tfe • (1 - 7Tfe_i) • (1 - Ttk-2) 



(1-TTi) 



k-l 



JiN(kT) - \ JnnUt) c k -j 



3=1 



(31) 



The total probability of success after k steps is given 
by the sum of all P(j), with j = 1, . . . , k. It can be 
shown that, under a very general hypothesis on the sys- 
tem Hamiltonian TL 1 the probability of success converges 
to 1 in the limit k — > 00 [ll|. 

By knowing all the probabilities l|31|) it is possible to 
evaluate the average time T needed for the transfer of 
the first qubit from Alice to Bob. Indeed, since P{k) is 
exactly the transfer probability after k steps, and since 
each step takes r seconds, we get 



T 



+ OC 

E 

fc=i 



krP{k) 



(32) 
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Finally we notice that, if the elapsed time between two 
successive Bob's measurements r is kept fixed, the trans- 
mission rate r as a function of r displays a highly non 
monotonic behavior, which is typically unpredictable. In 
particular there are some values of r for which the trans- 
mission rate suddenly drops to a value close to zero. This 
is due to the sinusoidal quasi-periodic behavior of the am- 
plitudes 7. A possible strategy in order to reduce these 
singularities, would be that of randomly varying the time 
interval between measurements, i.e. r + St (where St is 
randomly chosen in (— e, e), and e indicates the strength 
of the tilting time). Numerical results arc shown in Fig.0 
where the various curves refer to different values of e. 
For small times r the rate is independent of e, while at 
long times its behavior approaches that of a power law 
r ~ t . 



FIG. 7: Quantum transmission rates for a dual-rail channel 
with N — 8 spins, as a function of r. The various continuous 
curves are for different values of the random tilting time: e — 
0.01 (black), 0.02 (red), 0.04 (blue curve). The dashed black 
line corresponds to the case of no tilting time (e = 0). A 
truncation value of fc max = 5000 has been adopted here. 

If we suppose that Bob can instantaneously communi- 
cate to Alice the fact that he effectively received the qubit 
(for example via a classical communication channel), and 
that, immediately after having known the transfer suc- 
cess, she sends another qubit, we than obtain the transfer 
rate r — 1/T. In Fig. 0we plot this quantity for a dual 
rail channel composed of two identical isotropic spin 1 jl 
Heisenberg chains of the form ft = —h J J^Li &j 
for which the amplitudes 7^ (r) have been explicitly com- 
puted in Ref. As discussed at the beginning of the 
section, the requirement of a classical communication 
channel needed as a feedback from Bob to Alice can be 
relaxed, provided that there is a third spin chain connect- 
ing them. In this case, when Bob has received the qubit, 
he puts an excitation in this chain. Alice then uses the 
same protocol for the forward communication in order to 
receive it. If the third chain is identical to the others, 
the average time required for the forward and the back- 
ward communication are equal, therefore the rate for the 
quantum communication halves. 

In Fig. we show the results of a Monte Carlo simula- 
tion of these dual-rail protocols: the instantaneous trans- 
mission rates as a function of time in units of r are plot- 
ted. We simulated both the case assisted with a backward 
classical communication channel (upper curves), and the 
case in which backward communication from Bob to Al- 
ice occurs via a third quantum spin chain, equal to the 
two forward communicating ones (lower curves). 



V. CONCLUSIONS 

We have analyzed spin-chain communication protocols 
in which a single quantum channel is used in order to 
admit multiple-qubit transfer in time between two dis- 
tant parties. Without using Hamiltonians engineered ad 
hoc, or complex encoding and decoding operations, Bob 
is generally not able to perfectly recover Alice's informa- 
tion, due to the dispersive free evolution of the chain. 
Moreover, memory effects naturally arise in these types 
of protocols: part of the information previously injected 
by Alice into the chain typically interferes with subse- 
quent data sent. Nevertheless in some cases we are able 
to evaluate the transmission rates even in presence of 
such memory effects. In the case of a two-spin channel, 
despite the fact that the chain can act as a simple swap- 
per, thus making it possible to obtain a perfect state 
transfer from Alice to Bob, we showed that the maxi- 
mum achievable transfer rate is not obtained in corre- 
spondence of perfect transfer. Transmission rates along 
arbitrary long chains can be analyzed numerically in the 
framework of the dual-rail protocol, thus permitting to 
establish a lower bound for the maximum achievable rate. 
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